Equilibrium Selection in Stochastic Games
نویسندگان
چکیده
In this paper a selection theory for stochastic games is developed. The theory itself is based on the ideas of Harsanyi and Selten to select equilibria for games in standard form. We introduce several possible definitions for the stochastic tracing procedure, an extension of the linear tracing procedure to the class of stochastic games. We analyze the properties of these alternative definitions. We show that exactly one of the proposed extensions is consistent with the formulation of Harsanyi–Selten for games in standard form and captures stationarity.
منابع مشابه
Endogenous networks, social games, and evolution
This paper studies a social game where agents choose their partners as well as their actions. Players interact with direct and indirect neighbors in the endogenous network. We show that the architecture of any nontrivial Nash equilibrium is minimally connected, and equilibrium actions approximate a symmetric equilibrium of the underlying game. We apply the model to analyze stochastic stability ...
متن کاملMonetary and Fiscal Policy Interaction in Iran: A Dynamic Stochastic General Equilibrium Approach
Achieving the goals of price stability, sustainable economic growth, and the improvement of many economic variables require coordination between the monetary and financial authorities. In this study, a new modified Keynesian stochastic dynamic equilibrium general equilibrium model is introduced for Iran and in the framework of game theory, optimal policy of fiscal and monetary authorities are d...
متن کاملDiscussion Paper #2009-1 Stochastically Stable Equilibria in Coordination Games with Multiple Populations
We investigate the equilibrium selection problem in n-person binary coordination games by means of adaptive play with mistakes (Young 1993). The size and the depth of a particular type of basins of attraction are found to be the main factors in determining the selection outcome. The main result shows that if a strategy has the larger basin of attraction, and if it is deep enough, then the strat...
متن کاملStationary equilibria in stochastic games: structure, selection, and computation
This paper is the rst to introduce an algorithm to compute stationary equilibria in stochastic games, and shows convergence of the algorithm for almost all such games. Moreover, since in general the number of stationary equilibria is overwhelming, we pay attention to the issue of equilibrium selection. We do this by extending the linear tracing procedure to the class of stochastic games, called...
متن کاملThe Evolution of Conflict under Inertia∗
In Norman (2003a), the introduction of individual strategy switching costs, and thus inertia, into stochastic evolutionary coordination games was found inter alia to strengthen the mixed-strategy equilibrium as a shortto medium-run equilibrium. This paper considers the impact of such switching costs on the conflict scenario of HawkDove games. The “attractive” mixed-strategy equilibrium of HawkD...
متن کاملThe Stochastic Response Dynamic: A New Approach to Learning and Computing Equilibrium in Continuous Games
This paper describes a novel approach to both learning and computing Nash equilibrium in continuous games that is especially useful for analyzing structural game theoretic models of imperfect competition and oligopoly. We depart from the methods and assumptions of the traditional “Calculus” approach to computing equilibrium. Instead, we use a new and natural interpretation of games as condition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IGTR
دوره 5 شماره
صفحات -
تاریخ انتشار 2003